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Abstract 

^S) ' We consider the problem of embedding the semi-ring of Schur-positive 

^ ' symmetric polynomials into its analogue for the classical types B/C/D. 

0^ . If we preserve highest weights and add the additional Lie-theoretic parity 

0^ ' assumption that the weights in images of Schur functions lie in a single 

translate of the root lattice, there are exactly two solutions. These nat- 
urally extend the Kirillov-Reshetikhin decompositions of representations 
of symplectic and orthogonal quantum afhne algebras Uq{^) (some still 
conjectural, some recently proven). 



^ ! 1 Introduction and Background 

Consider the infinite-dimensional vector space Y over R whose basis elements 
{v\} are indexed by Young diagrams A, i.e. by all partitions of n for all rt > 0. 
k^ I There are two natural ring structures on Y , owing to the fact that Young dia- 

'V^ i grams can be used to index the irreducible representations of the various classical 

Cd \ Lie groups. One multiplication arises from the decomposition of tensor products 

in type A; its structure constants are the familiar Littlewood-Richardson coef- 
ficients. The other arises in the same way from tensor product decomposition 
in the other classical types B, C and D (remarkably, all three series give the 
same multiplication). 

Our goal is to understand the embeddings of the former ring, Ya, into the 
latter, Ybcd, in which 

v\^ vx + '^mx^^v^, mxf_i.>0. (*) 
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Here /i < A denotes the extended dominance order on partitions: given A = 

(Ai, . . . ,Xr) and fi = (^i, . . . ,^s), we say ^ < A if /^i H h/^fe < Ai H 1- A^ 

for 1 < fc < s, where A^ = for i > r. (The order is "extended" because we do 
not require that |A| = |/x|.) 

The purpose of this paper is first to present a construction which builds such 
an embedding out of any polynomial or formal power series p{x) G K[[x]] with 
the property that the symmetric function Hp := niP(^i)/ni<7(l ~ XiXj) has a 
positive expansion in terms of Schur functions. The resulting embedding acts 
on v\ by skewing A by Kp, in a way we will define precisely in Section g. Second, 
we show that this construction yields all of the desired embeddings. 

Before we state our final and motivating result, we briefly clarify the connec- 
tion between Y and representations of classical groups. The Young diagrams 
A = (Ai, . . . , Xr) with £{X) :— r < n rows index the dominant integral high- 
est weights, and therefore the irreducible finite-dimensional representations, of 
SL{n + 1), SO{2n + 1), and Sp{2n) (types A, B and C, respectively). The 
situation in S0{2n) (type D) is slightly different; here they parametrize the 
restrictions to S0{2n) of irreducible representations of 0(2n), which split into 
two conjugate irreducibles if A„ > 0. 

One remarkable property of this parameterization is that for fixed Young 
diagrams A, ^, the multiset of diagrams giving the summands in the tensor 
product of the A and /x representations is independent of n, provided n is suf- 
ficiently large (in particular, n > £{X) + i{n))- Moreover, in this "stable limit" 
the differences between types B, C and D vanish, giving us the ring structure 
we referred to above as Ybcd ■ For a full discussion of these topics see the fun- 
damental work of Koike and Terada B , to which we will refer in greater detail 
later. 

Returning to the type of embeddings described in equation (H) above, we 
can explain the constraints in the language of representation theory. Now our 
goal is to find a family of representations {W(A)} of type B/C/D which are a 
homomorphic image of the irreducible representations {1^(A)} of type A. The 
embedding now describes the decomposition of iy(A) into irreducibles, and in 
the representation theoretic setting we naturally demand that the constants 
mxfj, are nonnegative integers. The Lie theoretic meaning of /i < A is that A — /i 
is a sum of positive roots, guaranteeing that W{X) has A as its maximal weight. 
This agrees with the above definition of the extended dominance order with the 
additional constraint that |A| = |/x| mod 2, to require that the weights A and ^ 
are in the same translate of the root lattice. 

We can now state our final result: given the Lie-theoretic integrality and 
parity constraints, there are exactly two embeddings. In the above construction, 
they come fromp(x) = 1 andp(a;) = t^-t = l+x'^-\-x'^-\-- ■ ■ . The Schur function 
expansions of Kp is as the sum of all s\ , where A ranges over all partitions which 
have only even length columns or rows, respectively. The two embeddings are 
intertwined by the involution on Y which takes the basis vector v\ to vy , where 
A' is the transpose Young diagram. 

In the special case that A is a rectangle, the resulting representations W{X) 
coincide with restrictions of certain irreducible representations of the quantum 



affine algebra Uq{g) to Uq{g). These decompositions were originally conjectured 
by Kirillov and Reshetikliin M and recently proved for simply-laced classical q by 
Chari B; see Section Hfor some details. The two Lie-theoretic embeddings give 
the decompositions for the orthogonal and symplectic cases. There is evidence 
to support the natural hope that our two embeddings answer the same quantum 
groups question when A is not rectangular. 

The organization of the rest of this paper is as follows. In Section pi we 
present the aforementioned construction, and we state and discuss our main 



theorem (Theorem 2.3), which asserts that this construction yields all of the 
embeddings we seek. The proof of the main theorem is presented in Section ^. 
Finally, in Section ^ we discuss the connections to Lie theory, and in particular 
the way in which these results generalize the Kirillov-Reshetikhin representa- 
tions of quantum afRne algebras. 

Acknov^rledgments. I am extremely grateful to Richard Stanley, Monica 
Vazirani, and Vyjayanthi Chari for various conversations while this work was 
underway, and to Nicolai Reshetikhin for my interest in the topic. Thanks 
to Monica Vazirani as well for extensive comments on an early version of this 
report. The ACE computer package p4| was quite helpful for many symmetric 
function computations. 



2 Constructing Embeddings 

In this section we work in the ring A of symmetric functions in countably many 
variables with rational coefficients (or, when necessary, in a completion A where 
we allow infinite formal sums of basis elements) and follow the standard notation 
of Macdonald's book Q. Recall in particular that the Schur functions {sx}, 
the "universal characters" of the polynomial representations of GL{n), are an 
orthonormal basis of A with respect to the standard inner product, and that 
the map (pA : K — > A which takes A to sx is an embedding of the ring structure 
we called Ya- We use to denote the empty partition of zero; sg = 1 in A. 

Extending the Schur function picture to the other classical types, Koike 
and Terada g] defined two additional bases {spx} and {ox} of the same ring, 
consisting of analogous universal characters for the symplectic and orthogonal 
groups. The maps 0c ■ -^ '~* spx and 0b£) : X t—^ ox are two different embeddings 
of the ring structure we called Ybcd- 

We can use these embeddings to rephrase our quest for maps Ya — > Ybcd 
from equation (H) in terms of automorphisms of A, with the minor inconvenience 
that we must break symmetry by picking one of 0c or (J)bd- We arbitrarily 
choose (j)c in this and the next section. 

Theorem 2.1 Let p{x) ^ 1 + aix + a2x'^ + ■ ■ ■ be a polynomial or formal power 
series with p{0) = I, and define 



lll<i<j<oo(l Xi^j) 



Then the map /p : A ^ A defined by 

fp{s\) = (t)C°(f>A^{KpSx) 

is a ring homomorphism. Here 4>c°'Pa *'^ ^^^ map s^, >— > sp^, while k^ indicates 
skewing by Kp, the adjoint to multiplication by Kp. 

Proof. We show that the map fp — (jic ° 'J^a' ° i^p is the automorphism of A 
defined on the homogeneous symmetric functions /i„ by hn '-^ hn + aihn-i + 
o,2hn-2 + • • • + a„_i/ii + On- This completely defines the map, as the /i„ are 
an algebraically independent set of generators for A. Although Up generally has 
an infinite expansion in terms of Schur functions, recall that sj^sx = s>/^ = 
unless fi C X, so KpS\ G A. Thanks to R. Stanley for showing us a special case 
of the following argument. 

We will rewrite fp using the inner product (•,•) instead of 0c ° '/'a ^o 
transform Schur functions to their symplcctic analogues. We will need two sets 
of variables {xi) and (yj); the inner products are all taken with respect to the 
X variables. 

= {sx{x) , Kp [Y.^ s^{x) sp^{y)j ^^ 



s\ix), 



Ui<A'^ - x^xj) n^,,(i-a;»2/j) 



The expansion J2f^ s^^ix) spp,{y) for rL<j(l - XiXj)/Ili,j (1 - XiVj) is found in 
based on formulas from Littlewood H. Cancelling, we continue: 



Sxix) ,UzJ2n>oi'^niy) + aihn-liy) 

This last equality is the ring homomorphism /i„(y) •— > hn{y) + aihn-i{y) + • ■ ■ 
applied to the Cauchy identity Hijil - Xiyj)~^ = '}2^^ s p_{x) s p,{y) . ■ 

Example 2.2 There are three noteworthy cases in which the Schur function 
expansion of K,p was recognized by Littlewood (11.9 in 19], p. 238): 

i<j A 

1/\{{1-X^,)\{{1~X,X,) = XS2A 
i i<j X 

l/l[{l~x,)l[{l-x,x,) ^ Y.'>^ 

i i<j X 



That is, for p{x) — 1, p{x) — 1/(1 — x^), and p{x) — 1/(1 — x), we can expand 
Kp as the sum of s\ for aU A with even column heights, all A with even row 
lengths, and all A, respectively. 

When p{x) = 1 and fp is the identity, this gives us the Character Interrelation 
Theorem of Koike and Terada B, which expands s\ in the sp-basis. For a 
concrete example, let us compute fp on s\ for A = (322). Using the above 
expansion, we see that k^ takes s\ to ^ sa/zj where fi runs over all partitions 
with even column heights. Since s;^/^ — unless /i C A, the only /i which 
contribute are (22), (11), and the empty partition: 

'^p ■5(322) = S(322)/(22> + S(322)/(ll) + S(322) 

= (S(3) + S(21)) + (S(311) + S(221)) + S(322) 
So S(322) = /p(s(322)) = SP(322) + SP(311> + SP(221> + SP(3> + SP(21> ■ ■ 

We can now state our main theorem. 
Definition. Say p{x) is K-positive if Kp is s-positive, i.e. has all nonnegative 
coefhcients when written in the basis of Schur functions. For instance, the above 
comments show that 1, 1/(1 — x), and 1/(1 — x'^) are all K-positive. 

Theorem 2.3 (Main Theorem) Let f : A ^ A be a ring homomorphism 
such that f{sx) — sp\ + X)u<a "^->^m^Pm /'-"~ some constants m\^. 



(a) // all mxfx > then f ~ fp for some K-positive p, as in Theorem 2.1 



(b) // we add the Lie-type assumption that all m\p, are integers and m\^ = 
unless |A| = |/z| mod 2, then p{x) is either 1 or 1/(1 — x^). 

We will defer the work of proving Theorem p.3| to the next section. For now 
we make the following straightforward observations about part (a) : 

1. The converse is clear; if p is K-positive then fp certainly takes s\ to 
something sp-positive, since s\/ ^ is always s-positive. 

2. If / = fp and all m\p. > then p is certainly K-positive: the only time S0 
appears in sj^s\ is when A = /z, so the coefficient of s\ in Kp is m\$ > 0. 

3. As a corollary of the theorem, all WA/i being nonnegative implies m\^ is 
zero unless /x C A, a much stronger condition than n < \. 

Observations about part (b) and connections to Lie theory will be made 
in Section y. In contrast with having only two solutions in the Lie case, the 
full space of K-positive polynomials and formal power series is quite large and 
appears somewhat messy. 

Problem 1 Give a closed-form characterization of the K-positive p{x). 

Given p{x) = 1 + aix + a2x'^ + • • • , the coefficient of s\ in Kp is some 
polynomial in the Oi for each A, and it seems a priori possible that no finite set 
of conditions is equivalent to every one of those polynomials being positive. This 
problem, in other words, may have no good answer. We make two observations 
on K-positivity 



Proposition 2.4 p{x) is K-positive whenever Y[iP{xi) is s-positive. 

This is clear because Kp is the above product multipUed by the s-positive ki. 
Stanley |ll| observed that this s-positivity condition is equivalent to a question 
of Schoenberg's asking which p are the generating functions for sequences giving 
rise to totally positive infinite Toeplitz matrices. The answer was proved par- 
tially by Aissen, Schoenberg and Whitney ||l| and completed by Edrei Q and 
independently by Thoma ||l3|] : p must be of the form 

p(2;) = e'^^n.(i+«.^)/n,(i-/3,^) 

where a^, /3j, 7 are nonnegative real numbers and ^- ai, ^ f3j converge. lip{x) 
is a polynomial, this is just demanding that all of its roots be real and negative. 
For an extended discussion see |1^ (ex. 7.91, pp. 481, 543ff). 

The converse does not hold (consider 1/(1— x^)), and computational evidence 
suggests that there are relatively open sets oi p{x) which are K-positive without 
meeting the s-positivity criterion. Consider the generic quadratic p{x) = 1 + 
bx + ax'^. For a > ao for some oq (perhaps ag = 1), numerical evidence suggests 
that the positivity of the coefficients of s^2*,i*) in '*p for all t imply that b^ > 4a, 
so K- and s-positivity coincide. But for a < ai « .39816 . . . (the real root of 
2z^ + 3z^ + z — 1), the limiting coefficient seems to be that of 3^32211), which 
only forces b > 9V^_ g 



Proposition 2.5 The involution p{x) i— » ,._ ^, , , preserves K-positivity. 

Taking the transpose of Young diagrams commutes with both multiplications 
{Ya and Ybcd), and we will show it induces the above involution on the set of 
K-positive p. Let to be the standard involution of A (or A) taking sx to sx' ■ We 
will say that p{x) and q{x) are d ual i f Kp = Lunq. The expansions in terms of 



Schur functions cited in Example 2_^ show that 1 and 1/(1 — x"^) are dual to 
one another, while 1/(1 — x) is self-dual. 

First note that lu acts on the symmetric functions JliPC^O t>y p{x) <—> 
l/p{~x); this can be derived after applying fp to the well-known relation 
(^/i„a;")(^e„(— a:)") — 1. As we observed above, Kp — KiYl-p{xi), and we 
know (jjKi = Ki/(i_a;2). We conclude that the dual of p(a::) is 1/(1 — x'^)p{—x). 

Note that we have shown that Kp takes e„ to e„ -I- 6ie„_i + fe2en-2 + • • • , 
and thus that fp takes sp^i-n^ to sp^i^) -\- bispi^i-n-i^ -I- 62sp(in-2^ + • • • , where 
q{x) = 1 -f 61a; -f b2X^ + ■ ■ ■ is dual to p. ■ 

Perhaps a classification of K-positive p{x) with integer coefficients is possi- 
ble. These would describe automorphisms of Az, the ring of symmetric functions 
with integer coefficients (which many authors just call A). Given two polyno- 
mials r{x),t{x) G Z[a;] with r(0) = i(0) = 1 and all roots real and negative, the 
s-positive r(x)/t{—x) and its dual are K-positive; we do not know of any other 
integer examples. 



3 Proof of the Main Theorem 

In this section we present arguments and calculations to prove Theorem p.3[ . The 
calculations involve finding relations among various m\^, the coefficients of sp^ 
in f{sx), generally by applying / to the dual Jacobi-Trudi formula expressing 
s\ as a determinant of a matrix of elementary symmetric functions e„. 

These computations, naturally, will require expanding products spf^spi, into 
Sa ^^i/'SPA, where the symplectic structure constants d/^^, are not as universally 
familiar as their type- A analogues, the Littlewood-Richardson coefficients c^^. 
For what follows it suffices to know that d^^ — c^^ when |A| = |/i| + \v\, and 
d^j, = unless |A| — |^| + \i'\ — 2k for some k e Z>o. 

The reader disinclined to descend into the depths of occasionally cumber- 
some computation is invited to skip everything after the statements of Propo- 



sitions 3.2 and 3.3 until their respective Bs. The logic of the overall argument 



should not be lost. 

Proposition 3.1 Let f be a ring homomorphism such that f{s\) = spx + 
S/i<A "^A/i spfj^. We will denote rnHixiiix with i > j by niij. 

The TUij completely determine f , and each tti^^ can be expressed as a poly- 
nomial in the rriij . If we say niij has degree i — j, then each monomial of m\^ 
is of degree at most |A| — |^| in the mij. 

When A = (1*) is a single column, the only fi < X are (1^) for j < i, so knowing 
the ruij is equivalent to knowing the image of s^ii) for all i. (We use the dual 
form of the Jacobi-Trudi identity so often precisely because there are so few 
pL < \ when A is a single column, but not a single row.) Since s/j^a is the 
elementary symmetric function ei and the e^ generate the ring A, the constants 
rriij determine the function /. 

More concretely, the dual Jacobi-Trudi formula says s\ — det(e;^'_i_|_J■), 
where A' — {\'i, . . . , AJ,) is the transpose of A, and the determinant is of an r x r 
matrix. We apply / to both sides and find m^/i is the coefficient of sp^ in the 
determinant of the matrix whose ?, jth entry is sp/ik\ + mk^k-ispiik-i\ + • • • + 
mk,osp<i;, where k — X[ — i + j. This is clearly a polynomial in the rUij. 

If we assign to m^ degree i — j and assign to sp^, degree \u\, then the i, jth 
matrix entry is homogeneous of degree X'^ — i + j. This degree can only decrease 
when we expand products, since sp^spi, is a sum of sp\ with |A| < |^| -I- \v\. So 
the terms of f{sx) have degree at most |A|, and the coefficient mx^ is of degree 
at most |A| — \y.\- ■ 



When we construct fp from a formal power series p{x) as in Theorem 2.1 



we get ruij = bi-j, where q{x) = 1-1- bix + b2X + • ■ • is the dual oi p{x) in the 



sense of Proposition 2.5. Therefore Theorem 2.3(a) is precisely the claim that 
niij depends only on i — j. 

We proceed by induction on d — i — j. Fix some integer d > for the 
remainder of this proof. Take some / determined by its mij , and suppose rriij 
is some constant bi-j whenever i — j < d. Our task is to show that rrik^k-d is 
independent of k. 



To this end, construct fp fronip(a;), the dual of the finite polynomial q{x) = 
1 + bix + • • • + bd~ix'''~^, as above. This fp will also remain fixed for the dura- 
tion; we can think of it as the degree-d polynomial truncation of our arbitrary 

(v) 
embedding /. Let m^' denote the constants describing /p, just as tti^^ describe 



/. By Proposition 3.1, we know that nix' ~ '^a^ whenever |A| — |/i| < d. 
Proposition 3.2 We compute some values of mxp,: for d > 1 and k > d + 2, 

1. TO(fe)_(ifc-d) = {-l)^^'^{mk^k~d-'2.mk-i,k-i-d + mk-2,k-2-d)- 

Since all m^/j o.'i^e required to be nonnegative, we conclude that rrik^k-d for fixed 
d is a linear function ofk. 



We begin with part 1, which is most of the work. First note that we want to 

Ap) 



compute m\p^ where /i ^ A, so raf^' — 0. Also, since |A| — |/i| = d, we learn from 



Proposition |3.1| that m\f^ has degree at most d, but any term of m\^ — mj^' 



must mention some rriij where i — j > d. Combining these, we find that m^^ 
must be a linear combination of nii^i^d for various values of i. 

Now consider the kxk matrix whose i, jth entry is /(s(ii-i+j) ), whose deter- 
minant is /(s(fc) ) according to dual Jacobi-Trudi. We need only keep track of de- 
terminant contributions linear in the rrii^i-d, all of which arise from picking a per- 
mutation and from each matrix entry choosing either the top-degree summand 
■sP(ii-»+3) (k — l times) or the lower-degree summand mi-i+j^i-i+j-dsp/^ii-i+j-d'^ 
(once) . In this matrix, we have ones immediately below the main diagonal, and 
zeros everywhere below those. Thus the only permutations contributing to the 
determinant correspond to choosing a composition ki + k2 + ■ ■ ■ + kr = k, as 
follows: within square diagonal blocks of successive sizes ki, choose all the sub- 
diagonal unit entries and the entry in the upper-right corner of the block. The 
sign of this permutation is n(~l)'^'~'^ = (—1)'^"''. From each such term, our 
desired jtia/^ picks up a contribution of dzmk^^ki-d from the block of size ki, for 
each 1 < i < r. 

Explaining the proposition's coefficients of ±l,=p2,±l for a distinguished 
block of size k,k — l,k — 2 respectively is straightforward. The mk,k-d comes 
from the unique composition with one part of size k, and gets sign (—1)''"^, 
while the 2mk-i^k-i-d come from compositions (fc — 1) -I- 1 and 1 -I- (fc — 1) and 
have sign (— 1)*^— 2. When our distinguished block has size fc — 2 there are five 
compositions, which we can abbreviate as ^ll, 1*1, 11*, *2 and 2*, where the 
* is the block providing the mk-2,k-2-d- In three cases this has sign (—1)'^"'^ 
and in two cases (—1)'''"^, and the desired coefficient is obtained. 

This computation for fc — 2 makes it clear that each composition of s with t 
parts will contribute t+l terms mk-s,k-s-d, corresponding to i-l-1 ways to insert 
a * designating a block of size k — s, with sign depending on the parity of t. To 
show that these all cancel, it suffices to check that X]t(~l)*(^ + 1) comp(s, t) = 
for any s > 3. Here comp(s,t) denotes the number of compositions of s with 



exactly t parts, equal to {IZi) i a-nd the resulting identity on binomial coefficients 
is easily verified by induction. 

Part 2 follows from part 1 by observing that s/fe_i^fe_i) can be computed 
via the (normal) Jacobi-Trudi formula as s^fe_i)S^fe_i) — s^j,^s^j._2)- The same 
argument as above shows that the desired coefficient "^(fc_l,fc-l).(fc-2.l'=-'') is 
a linear combination of the rrii^i^d- These can arise in f{s(^k-i))fis{k~i)) ~ 
/(■S(fc))/(s(fe-2)) only by multiplying a coefficient linear in the nii^i-d from one 
factor by a coefficient independent of the mi^i-d and of maximal degree from 
the other. On coefficients independent of the rui^i-d, f agrees with fp, so in 
particular uiXf^ = unless /x C A, and the only term of maximal degree is sp\ 
itself. Finally, we observe that 3(^^-2) is the only s\ mentioned here which fits 
inside (fc — 2, l'^^''), thus we can only find the desired shape in (minus) the 
product of sp^fc_2) with m/^.\/ik-d\sp/ik-d\. 

Thus m/k_if^_i\/f^_2^ik-d\ is —m/j^\/ik-d\, the negative of the coefficient 
calculated in part 1. We conclude that mj^j^^d ^ '^"nik-i.k-i-d + "^fc-2.fc-2-d 
must be zero for all fc > d + 2, and therefore that m^.k-d depends linearly on 
k, as claimed. ■ 

Now let us write the linear function raj+d,j as ad + jPd for some constants 
ad and fid] we will complete our induction by showing [3d — 0. Certainly fid > 0, 
since rrij+dj must be nonnegative for arbitrarily large values oi j. The following 
is essentially the same argument with a little extra computation required. 

Proposition 3.3 We compute that m/i,d\ ni^_i\d\ — ad — {k ~ l)f)d- Since this 
must be nonnegative for arbitrarily large values of k, we conclude fid — 0. 

Using the same strategy as before, we apply / to the dual Jacobi Trudi matrix 
for s/f.d\. It is again the case that itiy[L /(i.-i)d\ is zero: while ((fc — I)'') is 
indeed contained in (A;''), it only arises as s'hs/i^dx for /i = (I''), and we chose 
p dual to a degree d — 1 polynomial, ensuring that {s(^id^,Kp) = 0. Thus the 
same degree argument as before shows that the desired coefficient is a linear 
combination of the mj+dj- 

Once again, we know that each contribution comes from taking some term in 
the determinant of the Jacobi-Trudi matrix and replacing a single factor e^ with 
mr^r-dGr-d- Notc that 6^ must be replaced in this way if it is above the main 
diagonal: any superdiagonal e^ not so replaced has r > d and s^(;j_i)d) cannot 
possibly appear. Let us consider whether this replacement can take place at the 
i,j position in the matrix, where we would replace Cd+j-i with some multiple 
of Cj-i. Certainly we need j > i. 

Now observe that the cofactor of the i, j position in the matrix is precisely the 
dual Jacobi-Trudi matrix for the skew shape {{k — I)'', i — l)/(j — 1). The only 
s\ which appears in the expansion of this skew shape and which is contained 
in ((fc - 1)'^) is A = {{k - ly-^, k-l-j + i) - that is, {{k - 1^) with a 
horizontal strip of length j — i removed from its last row. We must multiply this 
by Cj-i to get a factor of {{k — I)''), but the dual Fieri rule says multiplication 
by Cj-i adds a vertical strip of length j — i. The only way this vertical strip can 
fill the horizontal hole is if its length j — i is zero or one. 



When J — i = 0, we are looking at contributions from the identity permu- 
tation: there are k places to replace e^ with rndfiGQ. When j — i = 1 our 
permutation is one of the k — 1 adjacent transpositions, and we replace e^+i 
with md+i,iei. Thus ■m^^d-^j^f^k-i)'') = knid.o - [k - l)md+i,i- Writing mj+dj 
as ad + jPd, the coefficient is therefore ad — {k — l)Pd- B 



Propositions 3.3 and 3.3 show that rriij is a function only of z — j. All such 



embeddings / are constructed in Theorem 2.1, and the proof of Theorem |2.3| (a) 
is complete. 



Theorem 2.3 (b) is now quite simple. The Lie-theoretic parity assumption 
means p{x) is an even power series 1 -|- a2X^ + 042;"' + • ■ ■ . We quickly compute 
that rn/2k+i,i).ii = o,2k — o,2k+2 for all fc > 0, which follows at once from spuysp/jx 
containing spg once if i = j, and not at all otherwise. Thus we have 1 > 02 > 
a^ > ■ ■ ■ > 0. The Lie-theoretic assumption that 02 is an integer leaves us with 
two cases. If 02 =0 then all ai — and p{x) = I. If 02 = 1 then its dual 
q{x) = 1/(1 — x'^)p{—x) is 1 + O(x^). But q{x) is also an even function with 
integral power series, so by the above, q{x) — 1 and p{x) = 1/(1 — x^). There 
is a unique dual pair of solutions, as claimed. 

4 Connections to Lie Theory 

The motivation for this paper was to generalize some work of Kirillov and 
Reshetikhin B on the characters of certain irreducible finite-dimensional rep- 



resentations of quantum affine algebras. According to Theorem 2.3(b), there 
is a unique dual pair of maps Y^ — ^ YgcD with certain properties, which we 
mentioned have a Lie-theoretic origin. In this section we will explain how those 
two maps give a generalization of the Kirillov-Reshetikhin characters for the 
symplectic and orthogonal quantum affine algebras. 

The paper in question concerned representation of the quantum affine alge- 
bra Uq{Q), where g is a simple Lie algebra of classical type, and q is its corre- 
sponding affine Lie algebra. Finite-dimensional representations of Uq (g) are not 
yet well- understood. Due to the embedding Uq{Q) ^-> Uq{g), finite-dimensional 
Uqls) modules can be said to have weights, and any representation of Uq{Q) can 
be viewed as a module over the semisimple Uq{Q), and thus decomposed into a 
direct sum of C/g(0)-irreducibles. When g is of type A^, irreducibles of Uq{g) 
remain irreducible after restriction, but for types B/C/D this decomposition of 
irreducibles is nontrivial and not known in general. 

An earlier work of Kirillov dealt with g of type A and investigated the 
decomposition of tensor products of "rectangular" irreducible representations 
— that is, representations whose highest weight is a multiple of a fundamental 
weight, whose Young diagram is a rectangle. The Bethe Ansatz and associated 
methods from mathematical physics led to a formula for the decomposition; a 
central step in the proof was the representation-theoretic identity 

Vimcue)'^'^ ~ V{{m + 1) w^) V{{m - 1) uie) © V{muJi-i) ® V{muji+i). (f) 
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Here V{muJi) is the irreducible representation of g with highest weight muji, 
where m G Z>o and wg for 1 < i < rank(g) are the fundamental weights of g 
(so mcoi corresponds to a rectangle of m columns each of height i) . 

The work of Kirillov and Reshetikhin applied the same approach to the 
other classical Lie algebras, where the above identity is no longer true for 
irreducible representations. Instead it holds when we replace the irreducible 
V{m(jJi) with certain reducible representation W{mu>i), which, according to the 
mathematical physics origins, ought to be the decomposition of an irreducible 
C/g(g) module, as discussed above. Rephrasing their formulas in the language 
of Young diagrams, when q is of type Bn and £ < n — 1 or Dn and £ < n — 2, 
W{mu!i) = J2\ ^W summing over all shapes A which can be obtained from the 
i X m rectangle by removing vertical 2x1 dominos; for type C„ and £ < n — 1 
we do the same but remove horizontal dominos instead. 

The identity (|jj) holds when uii-i and oJi+i denote the two weights with the 
same length as and adjacent to uji in the Dynkin diagram of g; the paper g] also 
gave a version for when the coi node is trivalent or is adjacent to a shorter or 
longer root, and corresponding values of W{mu}i) for the £ not mentioned above, 
which we omit here. The connection to Uq{Q) was conjectural, as it is based 
on some unproven properties widely believed to hold for the Bethe Ansatz. 
Vyjayanthi Chari has recently announced a proof 0] using entirely different 
techniques, in the case that g is simply-laced and the weight uii appears with 
multiplicity at most 2 in the highest weight of g. This proves the Lie theory 
connection when g is of type A and D, and for for about half the choices of u>i 
for exceptional g of type E. 

The result is quite remarkable: the identity (m) implies that the W{mu)() are 
given in terms of the fundamental W{ijJi) by the dual Jacobi-Trudi formula, even 
when g is not of type A. A result of the author H] shows that this requirement is 
so strong that there is in fact a unique family of representations W{mu!i) which 
obey the identity (including the trivalent and different-length root extensions). 

This brings us to the connection with the present work. For g of type 
B/C/D, the Kirillov-Reshetikhin representations W{muj£) (for £ <^ rank(g)) 
are indeed the restrictions of irreducible Uq{Q) representations if, and only if, 
those quantum affine irreducibles obey the type-A Jacobi-Trudi formula. We 
extend this p rop osition beyond the case of rectangles. 

Theorem |2.3| (b) gave us two distinguished automorphisms, which we will 
now call foj and /n, on the vector space Y whose basis vectors are labelled 
by Young diagrams. These names are mnemonic: fjjj arises from skewing by 
^_^ sx where A ranges over all partitions will all even rows, i.e. partitions built 
of horizontal dominos, and /n similarly for vertical dominos. In the notation 
of Sections || and ^, these are pulled back from fp for p{x) — 1/(1 — x^) and 
p{x) = 1, respectively, but this asymmetry is misleading: if we had arbitrarily 
chosen (fiBD ■ ^ ^-^ o\ instead of (^c • -^ '^ spx to embed our computations in 
the ring A, the two p{x) would be reversed. 

Proposition 4.1 Let g be of type B/C/D and take some A with fewer than 
.k(g) — 2 parts. Define a representation W{X) of Q as follows: 
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• For symplectic q (type C), let W{\) have character 4>c o /cn('^)- 
Equivalently, apply o^ i-^ sp^ to s\. 

• For orthogonal g (type B / D), let W{X) have character 4>bd ° /p(A). 
Equivalently, apply sp^ ^-^ o^ to s\. 

These W(\) agree with the Kirillov-Reshetikhin values when X is a multiple 
of a fundamental weight. If irreducible representations of quantum affine alge- 
bras obey type-A algebraic relations, then W{X) is isomorphic to an irreducible 
representation of Uq{g) viewed as a Uq{g) -module. 

Certainly an irreducible representation of C/q(fl) viewed as a [/q(g)-niodule must 



have the properties we demanded in Theorem 2.3: the mx/j, are multiplicities 
of C/q(0)-irreducibles, so must be nonnegative integers, and the weights /x that 
appear must have /i < A in the Lie-theoretic sense, from considering the lowering 
operators in Uq{g). The equivalent formulas for the character follow because 
1/(1 — x'^) is dual to the identity on A and uj{sp^) — o^i. Note that o^ i— > sp^ 
is the ring homomorphism hi <-^ hi -\- /ii_2 + hi-i + • ■ ■ , and sp^ i— > o^ is its 
conjugate e^ i-^ e^ + ei_2 + ei_4 + ■ • ■ . 

To compare the Kirillov-Reshetikhin values, recall that if A is a rectangle, 
then sx/f^ — Su where v is the skew shape A//i rotated 180°. I 



For instance, our calculations in Example 2.2 translated into the language 
of Lie theory would correspond to a type B/D decomposition VF(a;i + 2uj^) ~ 
V{loi + 2^3) © V{2uji + W3) © V{u}2 + W3) © 1^(3^1) © V{uji + W2). 

Problem 2 Prove that these Vl^(A) are the Uq{g) -restrictions of irreducible rep- 
resentations 0fUq{Q). 

Note that since we work in the stable limit where n is assumed to be suffi- 
ciently large that it is irrelevant, our results do not propose decompositions of 
V(^(A) when A is supported on the spin weights. 

Until the recent announcement of [y, there were almost no known decom- 
positions to compare with our proposed values of W{\). The methods used 
there offer a way to calculate upper bounds on the multiplicities in the decom- 
position of a certain canonical irreducible representation of Uq{Q) (the "minimal 
afRnization" of Chari and Pressley; see 0) for simply-laced g. Vyjayanthi Chari 
has kindly verified (private communication) that these upper bounds coincide 
exactly with our VK(A) for some special cases of type D, e.g. A = aui -\- bu^ and 
X = UJ2 + UJ4 (where the decomposition is not multiplicity- free). 
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